Values of the Euler Φ-function not divisible by a given odd prime, and the distribution of Euler-Kronecker constants for cyclotomic fields

نویسندگان

  • Kevin Ford
  • Florian Luca
  • Pieter Moree
چکیده

Let φ denote Euler’s phi function. For a fixed odd prime q we investigate the first and second order terms of the asymptotic series expansion for the number of n 6 x such that q ∤ φ(n). Part of the analysis involves a careful study of the Euler-Kronecker constants for cyclotomic fields. In particular, we show that the Hardy-Littlewood conjecture about counts of prime k-tuples and a conjecture of Ihara about the distribution of these Euler-Kronecker constants cannot be both true.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

1 6 N ov 2 00 6 Values of the Euler phi function not divisible by a prescribed odd prime Pieter Moree

Let φ denote Euler’s phi function. For a fixed odd prime q we give an asymptotic series expansion in the sense of Poincaré for the number Eq(x) of n ≤ x such that q ∤ φ(n). Thereby we improve on a recent theorem by B.K. Spearman and K.S. Williams [Ark. Mat. 44 (2006), 166–181]. Furthermore we resolve, under the Generalized Riemann Hypothesis, which of two approximations to Eq(x) is asymptotical...

متن کامل

New Criteria for Existence of a Class of Generalized Euler-types Constants

One of the most important mathematical constants is Euler-Mascheroni constant that is the limit of the sequence --------------------------------  and is denoted by gamma. Some other developed constants known as Euler type constants are introduced in order to generalize the above constant. In the present paper, inspired by the functional sequence derivative of the limit summand of functions (i...

متن کامل

The Stickelberger Splitting Map and Euler Systems in the K–theory of Number Fields

For a CM abelian extension F/K of an arbitrary totally real number field K, we construct the Stickelberger splitting maps (in the sense of [1]) for both the étale and the Quillen K–theory of F and we use these maps to construct Euler systems in the even Quillen K–theory of F . The Stickelberger splitting maps give an immediate proof of the annihilation of the groups of divisible elements divK2n...

متن کامل

Irreducible Radical Extensions and Euler-function Chains

We discuss the smallest algebraic number field which contains the nth roots of unity and which may be reached from the rational field Q by a sequence of irreducible, radical, Galois extensions. The degree D(n) of this field over Q is φ(m), where m is the smallest multiple of n divisible by each prime factor of φ(m). The prime factors of m/n are precisely the primes not dividing n but which do d...

متن کامل

Composed products and factors of cyclotomic polynomials over finite fields

Let q = ps be a power of a prime number p and let Fq be a finite field with q elements. This paper aims to demonstrate the utility and relation of composed products to other areas such as the factorization of cyclotomic polynomials, construction of irreducible polynomials, and linear recurrence sequences over Fq . In particular we obtain the explicit factorization of the cyclotomic polynomial Φ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Math. Comput.

دوره 83  شماره 

صفحات  -

تاریخ انتشار 2014